np-complete

Here are 3 public repositories matching this topic...

NFroeh / ChampionshipProblem

The championship problem as a NP-complete problem: The application uses an up-to-date soccer league SQLite database to solve the championship problem with different algorithms.

soccer championship backtracking np-complete brute-force evolutionary-algorithms simulated-annealing heuristics

Updated Dec 17, 2019
C#

zubetto / QueensPuzzle

Star

n-Queens [Completion] problem solver implemented as multithreaded randomized non-recursive backtracking algorithm with dam-pruning

puzzle solver backtracking np-complete n-queens non-recursive n-queens-completion

Updated Oct 23, 2017
C#

julianheeg / minimal-tree-decompositions

Star

An optimized algorithm to calculate a minimal tree decomposition (aka junction tree, clique tree) of a graph

np-complete tree-decompositions junction-tree

Updated Mar 30, 2022
C#

Improve this page

Add a description, image, and links to the np-complete topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the np-complete topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly